Urban Road Network Maintenance Scheduling Using Ant Colony Optimization
نویسندگان
چکیده
In this study, an optimization model for road maintenance scheduling is proposed. The proposed determines a schedule given set of links in urban network, that minimizes the total travel time during period under assumptions and particular crew number constraint. It assumed all lanes to be repaired are closed traffic maintenance. Ant Colony Optimization (ACO), suitable algorithm discrete transportation problems, employed model. generates roads each day. whole calculated using deterministic user equilibrium assignment applied test more efficient schedules terms obtained compared randomly generated schedules.
منابع مشابه
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling
For the optimal planning of maintenance schedules for infrastructural buildings (bridges, tunnels, etc) in urban road systems not only the budget has to be considered but also the impact on traffic to avoid unnecessary traffic jams. In a current research project we develop an optimization tool for this multiobjective problem based on ant colony optimization. In each iteration, the ants produce ...
متن کاملDynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کاملProcess Scheduling Using Ant Colony Optimization Techniques
The growing availability of low cost microprocessors and the evolution of computing networks have enabled the construction of sophisticated distributed systems. The computing capacity of these systems motivated the adoption of clusters to build high performance solutions. The improvement of the process scheduling over clusters originated several proposals of scheduling and load balancing algori...
متن کاملTasks Scheduling using Ant Colony Optimization
Problem statement: Efficient scheduling of the tasks to heterogeneous processors for any application is critical in order to achieve high performance. Finding a feasible schedule for a given task set to a set of heterogeneous processors without exceeding the capacity of the processors, in general, is NP-Hard. Even if there are many conventional approaches available, people have been looking at ...
متن کاملOPTIMIZATION OF TREE-STRUCTURED GAS DISTRIBUTION NETWORK USING ANT COLONY OPTIMIZATION: A CASE STUDY
An Ant Colony Optimization (ACO) algorithm is proposed for optimal tree-structured natural gas distribution network. Design of pipelines, facilities, and equipment systems are necessary tasks to configure an optimal natural gas network. A mixed integer programming model is formulated to minimize the total cost in the network. The aim is to optimize pipe diameter sizes so that the location-alloc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Gazi university journal of science
سال: 2021
ISSN: ['2147-1762']
DOI: https://doi.org/10.35378/gujs.789519